Shortest path problem

Results: 829



#Item
551Network theory / Network analysis / Networks / Algebraic graph theory / Girvan–Newman algorithm / Distance / Modularity / Shortest path problem / Path / Graph theory / Mathematics / Theoretical computer science

Finding and evaluating community structure in networks M. E. J. Newman1, 2 and M. Girvan2, 3 arXiv:cond-mat/0308217v1 [cond-mat.stat-mech] 11 Aug[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:55
552Networks / Network analysis / Algebraic graph theory / Betweenness centrality / Centrality / Community structure / Graph / Shortest path problem / Clustering coefficient / Graph theory / Mathematics / Network theory

Community structure in social and biological networks Michelle Girvan1, 2 and M. E. J. Newman1 arXiv:cond-mat/0112110v1 [cond-mat.stat-mech] 7 Dec[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:44
553Network theory / Networks / Degree / Topology / Directed graph / Vertex / Connectivity / Shortest path problem / Centrality / Graph theory / Mathematics / Theoretical computer science

On Power-Law Relationships Michalis Petros Faloutsos Faloutsos

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:29
554Routing algorithms / Combinatorial optimization / Search algorithms / Network theory / Shortest path problem / Shortest path tree / Routing / A* search algorithm / Bellman–Ford algorithm / Mathematics / Theoretical computer science / Graph theory

Positioning Unmanned Aerial Vehicles as Communication Relays for Surveillance Tasks Oleg Burdakova , Patrick Dohertyb , Kaj Holmberga , Jonas Kvarnstr¨omb , Per-Magnus Olssonb,∗ a Dept. of Mathematics. E-mail: {olbur,

Add to Reading List

Source URL: www.roboticsproceedings.org

Language: English - Date: 2014-08-18 07:52:16
555Theoretical computer science / Network theory / Networks / Chord / Greedy algorithm / Routing / Shortest path problem / Small-world network / Koorde / Mathematics / Graph theory / Distributed data storage

Know thy Neighbor’s Neighbor: the Power of Lookahead in Small Worlds and Randomized P2P Networks∗† Gurmeet Singh Manku‡ Moni Naor§¶

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:54
556Routing algorithms / Network theory / Search algorithms / Shortest path problem / Distance / Graph / Tree / Breadth-first search / Flow network / Graph theory / Mathematics / Theoretical computer science

Point-to-Point Shortest Path Algorithms with Preprocessing Andrew V. Goldberg Microsoft Research – Silicon Valley 1065 La Avenida, Mountain View, CA 94062, USA [removed] URL: http://www.research.microsoft.

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2007-05-08 19:26:12
557Algorithm / Mathematical logic / TopCoder / ACM International Collegiate Programming Contest / Shortest path problem / Computational complexity theory / Search algorithm / Randomized algorithm / Linear programming / Theoretical computer science / Mathematics / Applied mathematics

Training ICPC Teams: A Technical Guide Rujia Liu Department of Computer Science and Technology Tsinghua University Beijing[removed], China

Add to Reading List

Source URL: lavergne.gotdns.org

Language: English - Date: 2015-01-24 15:00:22
558Heuristics / NP-complete problems / Heuristic function / Admissible heuristic / Search algorithms / Fifteen puzzle / A* search algorithm / Shortest path problem / Heuristic / Mathematics / Theoretical computer science / Graph theory

Journal of Arti cial Intelligence Research[removed]318 Submitted 04/04 published[removed]Additive Pattern Database Heuristics Ariel Felner

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2009-08-06 19:19:52
559Operations research / Network theory / Network flow / Shortest path problem / Bellman–Ford algorithm / Tree / Graph / Flow network / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

J Glob Optim DOI[removed]s10898[removed]Optimal placement of UV-based communications relay nodes Oleg Burdakov · Patrick Doherty · Kaj Holmberg ·

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-20 06:09:28
560Computational complexity theory / Heuristic function / Admissible heuristic / Heuristic / Automated planning and scheduling / Mathematical optimization / Fifteen puzzle / Shortest path problem / Scheduling / Heuristics / Mathematics / Theoretical computer science

New Admissible Heuristics for Domain-Independent Planning Patrik Haslum Blai Bonet H´ector Geffner

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:56:30
UPDATE